Abstract Views :160 |
PDF Views:2
Authors
Affiliations
1 Sethu Institute of Technology, Kariapatti, Virudhunagar, Tamilnadu, IN
Source
Programmable Device Circuits and Systems, Vol 6, No 4 (2014), Pagination: 129-132
Abstract
Hough transform is used for detecting circles in an image. To reduce the huge computations in Hough transform, a resource efficient architecture is essential. Resource efficient and reduction in processing time are achieved with data parallelism. We present a circle detection method based on genetic algorithms. Our genetic algorithm uses the encoding of three edge points as the chromosome of candidate circles (x, y, and r) in the edge image of the scene. Fitness function evaluates if these candidate circles are really present in the edge image. Our encoding scheme reduces the search space by avoiding trying unfeasible individuals, this result in a fast circle detector. The implementation of GA-based Hough transform on an FPGA. This architecture is implemented using alter a device at operating frequency of 200MHz. It compute the Hough transform of 512×512 test images with 180 orientation in 2.05 to 3.15ms with minimum number of FPGA resources.
Keywords
Edge Detection, Circle Detection, Genetic Algorithm, Circle Objects Recognition, Mat Lab, Xilinx.
